home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 5718 < prev    next >
Encoding:
Text File  |  1996-08-05  |  3.5 KB  |  91 lines
  1. Newsgroups: comp.lang.c
  2. Path: news.csug.rochester.edu!rit!kar
  3. From: kar@cs.rit.edu (Kenneth A Reek)
  4. Subject: Re: accessing structures (newbie question)
  5. Message-ID: <1996Feb20.140043.14285@cs.rit.edu>
  6. Sender: news@cs.rit.edu (USENET News Admin)
  7. Nntp-Posting-Host: madrid
  8. Organization: Rochester Institute of Technology, Rochester, NY
  9. References: <4g8gic$o6u@news1.sunbelt.net> <3128FA60.5227@metagen.co.uk>
  10. Date: Tue, 20 Feb 1996 14:00:43 GMT
  11.  
  12. In article <3128FA60.5227@metagen.co.uk>, Rob Stenton <rws@metagen.co.uk> writes:
  13. > There are basically two ways of accessing elements within a malloced 
  14. > buffer:
  15. > 1. Treat the malloced buffer as an array (as you suggested).
  16. > 2. Increment a local pointer by sizeof(picture) in loop iteration.
  17. > 
  18. > The first method is preferable because the second method involves pointer 
  19. > arithmetic (always best avoided) which can cause problems on different 
  20. > memory architectures and assumes things about BYTE sizes (but usually 
  21. > works).
  22.  
  23.     The ANSI standard specifies the behavior of pointer arithmetic, so
  24. there is no problem using it on any specific architecture.  Problems caused
  25. by different sizes of things such as integers can occur if you take the
  26. data generated on one architecture, byte for byte, and try to interpret it
  27. on an architecture with different size data.  However, a correct program
  28. on one architecture will also run correctly on the other, even though the
  29. byte for byte image of the data that is created may differ.
  30.  
  31. > I think you may have been using the wrong syntax when you tried the array 
  32. > method. The xth item is given by 'photos[x].' which is equivalent to 
  33. > '(photos + x * sizeof(picture))->'.
  34.  
  35.     Conceptually true, but actually incorrect.  When pointer arithmetic
  36. is done, the compiler scales values added to a pointer by the size of the
  37. thing it points to.  The intent of the expression above is actually achieved
  38. with this expression:
  39.  
  40.     ( photos + x )->
  41.  
  42. > The two ways for solving this problem are therefore:
  43. > 1. (Recommended)
  44. >          for (x=0;x<num_of_files;x++)
  45. >          {
  46. >                  strncpy(photos[x].filename, filelist[x],12);
  47. >                  strncpy(photos[x].diskname, inputdisk,12);
  48. >                  strncpy(photos[x].indexname, inputindex,12);
  49. >          }
  50.  
  51.     Straightforward and correct.
  52.  
  53. > or
  54. > 2. (Not recommended)
  55. >          for (x=0;x<num_of_files;x++)
  56. >          {
  57. >                  strncpy((photos + x * sizeof(picture))->filename, 
  58. > filelist[x],12);
  59. >                  strncpy((photos + x * sizeof(picture))->diskname, 
  60. > inputdisk,12);
  61. >                  strncpy((photos + x * sizeof(picture))->indexname, 
  62. > inputindex,12);
  63. >          }
  64.  
  65.     Incorrect due to the scaling done by the compiler with pointer
  66. arithmetic, as described above.  But even if that were fixed, this use
  67. of pointers has no advantage over the subscript example above.  To get
  68. greater efficiency, use a copy of the pointer and increment it:
  69.  
  70.     struct picture *pp;    /* or whatever, I don't remember the
  71.                 original poster's structure */
  72.     ...
  73.     for( pp = photos; pp < photos + num_of_files; pp++ ){
  74.         strncpy( pp->filename, ... );
  75.         strncpy( pp->diskname, ... );
  76.         strncpy( pp->indexname, ... );
  77.     }
  78.  
  79. The pp++ in the for statement increments pp by the right amount so that
  80. it points to the next structure in the array.  If speed is your primary
  81. concern, declare a second pointer variable and initialize it to
  82.  
  83.     photos + num_of_files
  84.  
  85. and use that in the for statement rather than the expression.
  86.  
  87.  
  88. Kenneth A. Reek                kar@cs.rit.edu
  89. Rochester Institute of Technology    716-475-6155 (voice)
  90. Rochester, NY 14623-0887 USA        716-475-7100 (fax)
  91.